const arr = [36, 15, 42, 38, 44, 8, 6, 30, 16, 21]
// arr.sort((a, b) => a - b)
// console.log(arr)

// const selectSort = function(arr) {
//   // 第一层循环 只用比较长度-1次，因为最后一次不用比较了
//   for (let i = 0; i < arr.length - 1; i++) {
//     // 声明一个变量index 从0开始（下标是0）最小的
//     let index = i
//     for (let j = i + 1; j < arr.length; j++) {
//       // 比较第一个和后边的所有的数，如果后边的后边的有小宇第一个那就
//       if (arr[index] > arr[j]) {
//         index = j
//       }
//     }
//     // 交换数值
//     const temp = arr[i]
//     arr[i] = arr[index]
//     arr[index] = temp
//   }
//   return arr
// }
// console.log(selectSort(arr))
function sorting(arr) {
  for (let i = 0; i < arr.length - 1; i++) {
    let index = i
    for (let j = i + 1; j < arr.length; j++) {
      if (arr[index] > arr[j]) {
        index = j
      }
    }
    const temp = arr[i]
    arr[i] = arr[index]
    arr[index] = temp
  }
  return arr
}
console.log(sorting(arr))
